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The harmonic explorer is a random grid path. Very roughly, at 
each step the harmonic explorer takes a turn to the right with prob- 
ability equal to the discrete harmonic measure of the left-hand side 
of the path from a point near the end of the current path. We prove 
that the harmonic explorer converges to SLE(4) as the grid gets finer. 

1. Introduction. Let D be a simply connected subset of the hexagonal 
faces in the planar honeycomb lattice. Two faces of D are considered adja- 
cent if they share an edge. Suppose further that the boundary faces of D are 
partitioned into a "left boundary" component, colored black, and a "right 
boundary" component, colored white, in such a way that the set of interior 
faces remains simply connected. (See Figure 1.) Given any black-white col- 
oring of the faces of D, there will be a unique interface 7 separating the 
cluster of black hexagons containing the left boundary from the cluster of 
white hexagons containing the right boundary. 

If the colors are chosen via independent Bernoulli percolation, we may 
view 7 as being generated dynamically as follows: simply begin the path 7 
at an edge separating the left and right boundary components; when 7 hits 
a black hexagon, it turns right, and when it hits a white hexagon, it turns 
left. Each time it hits a hexagon whose color has yet to be determined, we 
choose that hexagon's color with a coin toss. 

The harmonic explorer (HE) is a random interface generated the same 
way, except that each time 7 hits a hexagon / whose color has yet to be 
determined, we perform a simple random walk on the space of hexagons, 
beginning at /, and let / assume the color of the first black or white hexagon 
hit by that walk. (See Figure 1.) In other words, we color / black with 
probability equal to the value at / of the function which is equal to 1 on 
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the black faces and on the white faces, and is discrete harmonic at the 
undetermined faces (i.e., its value at each such face is the mean of the values 
on the six neighboring faces). 

Denote by h n the value of this function after n steps of the harmonic 
explorer process; that is, h n (f) is 1 if / is black, if / is white, and discrete 
harmonic on the faces of undetermined color. Note that h n (f) is also the 
probability that a random walk on faces, started at /, hits a black face 
before hitting a white face. It is easy to see (and proved below) that for any 
fixed /, h n (f) is a martingale — and that the harmonic explorer is the only 
random path with this property. We will see later that SLE4 is the only 
random path with a certain continuous analog of this property. 

It was conjectured in [16] and proved in [18] that if the interior hexagons 
are each colored via critical Bernoulli percolation (i.e., p = p c = 1/2), then, 
in a certain well-defined sense, the random paths 7 tend to the stochastic 
Loewner evolution with parameter k = 6 (SLEg) as the hexagonal mesh 
gets finer. (See the survey [19] for background on SLE.) It has been further 
conjectured [13] that if colors are instead chosen from a critical FK cluster 
model (where one weights configurations according to the total number of 
clusters and the lengths of their interfaces), then 7 will converge to some 
SLE K with 4 < k < 8, where n depends on the weight parameters. We will 
prove that, as the mesh gets finer, the harmonic explorer converges to chordal 
SLE 4 . 

There are also natural variants of the harmonic explorer; for example, we 
might replace the honeycomb lattice with another three-regular lattice or 
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replace the simple random walk on faces with a different periodic Markov 
chain. One may even use a non-three-regular lattice provided one fixes an 
appropriate ordering (say, left to right) for determining the color of multiple 
undetermined faces that are "hit" simultaneously by the HE path. Provided 
the simple random walk converges to Brownian motion as the mesh gets 
finer, we see no barrier to extending our results to all of these settings. Our 
proofs are more like the LERW proofs in [9] (which hold for general lattices) 
than the percolation proof in [18] (which uses the invariance of the lattice 
under 2tt/3 rotation in an essential way). However, for simplicity, we will 
focus only on the hexagonal lattice in this paper. 

Although physicists and mathematicians have conjectured that many 
models for random self-avoiding lattice walks have conformally invariant 
scaling limits [e.g., the infinite self-avoiding walk, critical percolation cluster 
boundaries on two-dimensional lattices, critical Ising model interfaces, crit- 
ical FK cluster boundaries and 0(n) model strands, etc.], rigorous proofs 
are available only in the following cases: percolation interface on the hexag- 
onal lattice (which converges to chordal SLEg), harmonic explorer (chordal 
SLE4), loop erased random walk (LERW) on a periodic planar graph (ra- 
dial SLE2 [9]), the uniform spanning tree (UST) boundary (chordal SLEg 
[9]) and the boundaries of simple random walks (essentially SLE 8 / 3 [8]— 
here conformal invariance follows easily from the conformal invariance of 
Brownian motion). 

The harmonic explorer is similar in spirit to the loop erased random walk 
(LERW) and diffusion limited aggregation (DLA). All three models are pro- 
cesses based on simple random walks, and their transition probabilities may 
all be computed using discrete harmonic functions with appropriate bound- 
ary conditions. Since simple random walks on two-dimensional lattices have a 
conformally invariant scaling limit (Brownian motion), and since harmonic- 
ity (in the continuous limit) is a conformally invariant property, one might 
expect that all three models would have conformally invariant scaling limits. 
However, simulations suggest that DLA is not conformally invariant. 

This paper follows the strategy of [9], and uses some of the techniques 
from that paper. We will freely quote results from [9], and therefore advise 
the reader to have a copy of [9] on hand while reading the present paper. 

2. A martingale property of chordal SLE4. The purpose of this section 
is to briefly review some background about Loewner's equation and SLE, 
and then present the basic strategy of the paper. For more details, the reader 
is encouraged to consult [19] or [7]. 

Let T > 0. Suppose that 7: [0, T] — > M is a continuous simple path in the 
closed upper half plane EI which satisfies 7[0,T] fll = {7(0)} = {0}. For 
every t E [0,T], there is a unique conformal homeomorphism gt : HI \ 7[0, t] 
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which satisfies the so-called hydrodynamic normalization at infinity 

lim g t (z) - z = 0. 

z— >oo 

The limit 

cap oo (7[0,t]) := lim z(g t (z) - z)/2 



is real and monotone increasing in t. It is called the (half plane) capacity of 
j[0,t] from oo, or just capacity, for short. Since cap oo (7[0, t]) is also continu- 
ous in t, it is natural to reparameterize 7 so that cap oo (7[0, t]) = t. Loewner's 
theorem states that in this case the maps gt satisfy his differential equation 

(2.1) d ^ = gt{z )-w(ty 9o{z) = z > 

where W(t) = ^(7^)). (Since j(t) is not in the domain of definition of g t , 
the expression gt{^{t)) should be interpreted as a limit of gt{z) as z — ► j(t) 
inside IH\7[0,t]. This limit does exist.) The function W(t) is continuous in 
t, and is called the driving parameter for 7. 

One may also try to reverse the above procedure. Consider the Loewner 
evolution defined by the ODE (2.1), where W{t) is a continuous, real-valued 
function. The path of the evolution is defined as 7(i) = Y\ui z ^ W {t) dT 1 ^)^ 
where z tends to W{t) from within the upper half plane H, provided that the 
limit exists. The process (chordal) SLE K in the upper half plane, beginning at 
and ending at 00, is the path -f(t) when W(t) is y^-Bt, where B t = B(t) is 
a standard one-dimensional Brownian motion. ("Standard" means B(0) = 
and B[B(t) 2 ] =t, t>0. Since {y/UBt : t > 0) has the same distribution as 
(B Kt :t > 0), taking W(t) = B Kt is equivalent.) In this case a.s. j(t) does 
exist and is a continuous path. See [13] (k 7^ 8) and [9] (k = 8). 

Fix k > 0, and assume now that W(t) = ^JTiBt and 7 is SLE K . Write X = 
X(t,z) = gt(z) — W(t). Then argX(t,z) gives tt times the probability that 
a two-dimensional Brownian motion starting at z first exits H\7[0,t] either 
in (—oo,0) or on the left-hand side of 7(0, t]. (This follows from conformal 
invariance of a Brownian motion, run until its first exit point, and the fact 
that the probability that a Brownian motion started at z £ H first hits R at 
(—oo,0] is arg(z)/-7r. The latter fact may be seen by conformally mapping 
the half plane to a strip using the function z — > log(z).) In other words, for 
fixed t, &igX(t, z) is the harmonic function that is equal to tt on one side of 
7[0,t] and on the other. For short, we will sometimes refer to the quantity 
argX(t, z) as simply the angle of z at time t. 

Now, using Ito's formula, we compute the Ito derivatives of X and \ogX: 

2 r- 

dX= —dt-y/KdB t , 
dlogX = ^dt-^dB t -^dt = dt - ^ dB t . 
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When k = 4, we have d\ogX = —2X dBt, and hence dargX = 
— Im(2X~ 1 ) dBt- In particular, this implies that for any fixed value of z, 
&rgX(t,z)/Tr is a martingale which is bounded in the interval [0,1]. The 
value of this martingale a.s. tends to either zero or 1 as t tends to infinity, 
depending on whether z is on the left or the right side of the path (see [15], 
Lemma 3). Hence, at a fixed time t, argX(t, z)/n represents the probability 
that, conditioned on the SLE path up until time t, the point z will lie to the 
left of the path. 

It is easy to see (and shown below) that a discrete version of this prop- 
erty holds for the harmonic explorer. The strategy of our SLE4 proof will 
be, roughly speaking, to show that the fact that this property holds at two 
distinct values of z is enough to force the Loewner driving process for the 
path traced by the harmonic explorer to converge to Brownian motion. This 
is because the fact that &rgX (t,z) is a martingale at z gives a linear con- 
straint on the drift and diffusion terms at that point, and using two values of 
z gives two linear constraints, from which it is possible to calculate the drift 
and diffusion exactly. The arguments and error bounds needed to make this 
reasoning precise are essentially the same as those given in [9] (but the mar- 
tingales considered there are different). The fact that the Loewner driving 
process converges to Brownian motion will enable us to conclude that HE 
converges to SLE4 in the Hausdorff topology. We will then employ additional 
arguments to show that the convergence holds in a stronger topology. 

We remark that we will reuse this strategy in [17] to prove that a certain 
zero level set of the discrete Gaussian free field (defined on the vertices 
of a triangular lattice, with boundary conditions equal to an appropriately 
chosen constant A on the left boundary and —A on the right boundary) 
converges to chordal SLE4. To keep notation consistent with [17] (which 
will cite the present paper), we will use the dual formulation (representing 
hexagons by vertices of the triangular lattice) in our precise statements and 
proofs below. 

3. Statements of main results. 

3.1. Notation and basic properties of HE. We now introduce the precise 
combinatorial notation for HE that we will use in our proofs. First, the 
triangular grid in the plane will be denoted by TG. Its vertices, denoted 
by V(TG), are the sublattice of C spanned by 1 and e 27r4//6 ; two vertices 
are adjacent if their difference is a sixth root of unity. If D C C, and z £ C, 
let rad z (-D) denote the inradius of D about z; that is, rad^(-D) := inf{|w; — 
z\ :w £ D}. Let D denote the set of domains DcC whose boundary is a 
simple closed curve which is a union of edges from the lattice TG. 

If Vo is any set of vertices in V( TG), and h : Vo — ► R is a bounded function, 
then there exists a unique bounded function h:V{TG) — > M which agrees 
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Fig. 2. A dual perspective on Figure 1. 

with h m Vq and is harmonic at every vertex in V(TG) \ Vq. This function 
is called the discrete harmonic extension of h. [In fact, h(v) is the expected 
value of h at the point at which a simple random walk started at v hits Vq- 
Uniqueness is easily established using the maximum principle.] 

Let D £ £>. Let Vq := V(TG) n dD denote the set of vertices in dD. Let 
vq and u cn d be the centers of two distinct edges of the grid TG on dD. (See 
Figure 2.) Let A + (resp. A—) be the positively (resp. negatively) oriented arc 
of dD from vq to v en d- Define f)o : Vo ~ > {0) 1} to be 1 on Vo n .A+, and on 
Vq fli_. The HE [depending on the triple (D,VQ,v en d)] is a random simple 
path from vq to Vend in D. Let X\,X2, ... be i.i.d. random variables, uniform 
in the interval [0, 1] . (These will be the "coin flips" needed to generate the 
HE.) Let T\ C D be the triangle of TG whose boundary contains let v\ be 
the vertex of T\ that is not on the edge containing vq and let V\ := Vq U {v±}. 
Let v[ be the middle of the edge of T± which is on the positively oriented 
arc from vq to v±, and let v'{ be the middle of the edge of T\ which is on 
the positively oriented arc from v\ to vq. Let p\ be the value at v\ of the 
discrete harmonic extension of f)o- If X\ <pi, we let v\ := v'{, and otherwise 
v\ := v[. The beginning of the HE path is chosen as the union of the two 
line segments from vq to the center of the triangle T\ and then to v±. Now 
define f)i :Vx — > {0, 1} to equal f)o on Vq and set fyi(i>i) := lxi<pi if ^i ^b- 
This defines the first step of the HE. 
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The process continues inductively. Assuming that n > 1 and v n £ dD, 
let T n+ i be the triangle of TG containing v n but not v n -\. Let v n+ \ be 
the vertex of T n+1 which is not on the edge containing v n , and let V n+ i := 
V n L){v n+ i}. Let Pn+i be the value at v n+ \ of the discrete harmonic extension 
of f) n . Let v' n+1 and v" +1 be the two midpoints of edges of T n+1 that lie on 
the positively oriented arcs of dT n+ \ from v n to v n+ \ and from v n+ i to v n , 
respectively. If X n+ i <p n+ \ let v n +\ := t>" +1 , and otherwise v n +\ := v' n+1 . 
Let the next step of the HE consist of the segments from v n to the center 
of T n+ i and from the center of T n+ \ to v n +i- Also, let t) n +i agree with t) n , 
where t) n is defined and set t) n+ i(v n+1 ) := tx n+1 < Pn+1 if ^n+i £ Vn- 

It is easy to verify that this procedure a.s. terminates when v n = v en ^, 
and that the HE so defined is a simple path from vq to w C nd- Let A denote 
the termination time; that is, the n such that v n = v en d- 

Lemma 3.1. Let h n denote the discrete harmonic extension of ' f) n , and 
let v E V(TG) n D. T/ien h n (v) is a martingale and hj\r(v) G {0, 1}. 

Proof. Given X±, . . . ,X n , we have /i n +i(u n +i) = 1 with probability 
h n (v n+ i) and otherwise h n+1 (v n+ i) = 0. Consequently, E[h n+1 (v n+1 )\Xi, 
X n ] = h n (v n +i). Note that h n is also the discrete harmonic extension of its 
restriction to V^+i, and similarly for h n +i- Since the harmonic extension 
is a linear operation and E[h n+ i(v)\Xi, . . . ,X n ] = h n (v) for v G V n+ i, the 
same relation holds for every v. Thus h n (v) is a martingale. The claim that 
fiN(v) G {0, 1} is clear. □ 

Remark 3.2. The evolution of the HE path may be viewed as a Markov 
chain on the collection of appropriately marked domains. At the nth step, 
the chain is at (D n , v n , v cn( i), where D n is the connected component of D \ 
\Sj=i Tj that has v en d on its boundary. 

3.2. Convergence of HE: statement. Let D£!D. We assume the setup 
and notation of Section 3.1. Let 7: [0, A] ->DU {^o^end} be the HE path 
with the parameterization proportional to arclength, where 7(n) = v n for 
n G {0, 1, . . . , A}. Let 4> : D — > M be a conformal map onto EI that takes vq to 
and v cn d to 00. Note that is unique up to positive scaling, <p(A + ) = (0, 00) 
and 4>(A_) = (—00, 0). Let po := 4'~ 1 {i)- 

Instead of rescaling the grid, we consider larger and larger domains D. The 
quantity p = p(D,(p) := rad po (-D) turns out to be the appropriate indicator 
of the size of D, from the perspective of the map (p. Indeed, if p is small, 
then the image under <j) of the grid TG in D is not fine near i, and we cannot 
expect (j) o 7 to look like SLE4. As we will see, 1^07 does approach SLE4 
when p — > 00. Let 7^ be the path <fi o 7, parameterized by capacity from 00 
in H, and let 7 be the SLE4 path in HI. 
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Let d*(v) be the metric on HU{oo} given by d*(z, w) = \^(z) — ^(w)\, 
where ^(z) := (z — i)/(z + i) maps HU{oo} onto U. If z £ H, then d*(z n ,z) — > 
is equivalent to \z n — z\ — > 0, and d*(z n , oo) — > is equivalent to \z n \ — > oo. 

Note that although we started by mapping our domain Z) to the half plane 
(with boundary points 0, oo and inradius measured from the preimage of i), 
the above metric corresponds to a mapping to the unit disc (with boundary 
points —1,1 and inradius measure from the preimage of 0). The half plane 
is the most convenient setting for describing Loewner evolution and chordal 
SLE4, but the metric derived from the unit disc map is more convenient 
because it is compact. 

Theorem 3.3. As p — > 00, the law 0/7^ tends to the law of the SLE4 
path 7, with respect to uniform convergence in the metric d* . In other words, 
for every e > there is some R = R(e) such that if p > R, then there is a 
coupling of 7^ and 7 such that 

P[supK(7(i),7^(t)) :t £ (0, 00)} > e] < e. 

4. The driving process converges to BM. Let W = W(t) denote the 
Loewner driving process for 7^. Let B:[0, 00) — > R be a standard one- 
dimensional Brownian motion. A slightly weaker form of Theorem 3.3 will 
follow as a consequence of the fact that for every T > the restriction of W 
to [0,T] converges in law to the restriction of tt— >2B(t) to [0,T]. This, in 
turn, will be a consequence of the following local statement. 

Proposition 4.1. Forne[0,N] let t n := cap oo ('0 o 7[0, n}), D n :=D\ 
7[0, n] , and let 4> n : D n — > H be the conformal map normalized by <j) ri o (f)~ l (z) — 
z — > as z — ► 00 in H. For every 5 S (0, 1) f/iere is an R = R(5) > suc/i i/iai 
t/ie following holds. Fix any n £ N. On i/ie event A\ = Ai(n) := {n < A^}, 
let m be the least integer larger than n such that max{t m — t n , (W(t m ) — 
W(t n )) 2 } > 5 2 . (Note thatm<N, since t N = oo.) Set p n := 4>~ l {i + W(t n )) 
and let Ai = Aiiwi) be the event {iad Pn (D) > R}. Then 

(4.1) F,[W(t m M0,n}}=W(t n )+O(S 3 ) 
and 

(4.2) E[(W(t m ) - ^(t n )) 2 | 7 [0, n}] = 4E[t m - t n \j[0, n}] + 0(5 3 ) 
both hold on the event A\ n Ai. 

Here, and below, O(f) represents any quantity whose absolute value is 
bounded by cf, where c is any fixed constant. 

The strategy for proving the proposition is as follows. We use Lemma 3.1 
to conclude that E[h m (v) — h n (v)\"f[0, n]] = 0. Since hj(v) is discrete-harmonic, 
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it is approximately equal to the harmonic function on Dj with the corre- 
sponding boundary values. The difference h m (v) — h n (v) can then be approx- 
imated by a function of t m — t n and W(t m ) — W(t n ). Applying E[/i m (u) — 
hn(v)\l[0, n]] =0 for two distinct choices of v then gives the relations (4.1) 
and (4.2). 

We start with a lemma describing the approximation of hj by a (nondis- 
crete) harmonic function. 

Lemma 4.2. Given any e > there is anr = r{e) > such that for every 
vertex v £V( TG) and every j < N , if T&d v (Dj) > r, then 

(4.3) \hj{v)-h{4>j{v)-W{tj))\<e, 
where h(z) = 1 — (l/7r)argz. 

Proof. Note that h: H — ► (0, 1) is harmonic and has the boundary val- 
ues on (—oo,0) and 1 on (0, oo). Since W(tj) = <t>j(j(j)), z i— > h(<pj(z) — 
W(tj)) is harmonic in Dj, and has boundary values on and on the 
"left side" of 7[0, j] and 1 on A + and the "right side" of 7[0, j]. Since hj is a 
discrete harmonic function with similar boundary conditions, the statement 
of the lemma can be obtained as a consequence of the convergence of random 
walk on TG to Brownian motion. We leave the details to the reader. (Also 
note that more delicate but similar estimates are given in [9], Section 5.) □ 

Proof of Proposition 4.1. Assume Ay. We claim that there is an 
absolute constant 5q > such that rad Pn (l) m ) > |rad Pn (Z) ri ) — 1 if 5 < Sq. 
Let z be on the circle \z\ = rad Pn (D n )/2. Since Im.(fi n (p n ) = 1, the Koebe 
distortion theorem implies a positive constant lower bound for Imc/) n (z) 
(see, e.g., [12], Section 1.3). Let gt be the Loewner chain driven by W(t). 
Then cj)j = g t o <fr. By Loewner's equation (2.1), ^lmgt(z) > —2/Img t (z), 
which implies ■^(Img t (z)) 2 > —4. Thus, t(z) > t n + (Im0 n (z)) 2 /4. Since 
t m —i — t n < 5 2 , it follows that z ^ j[0,m — 1] if 5 < 5q, where <5o is the 
infimum of all possible values for Im.cf> n (z)/2. In that case, rad p „(Z? m _i) > 
rad Pn (i) n )/2, which implies our claim rad Pn (L> m ) > irad Pn (L> n ) — 1. We will 
henceforth assume, with no loss of generality, that 5 < 5q. Note that the 
above argument also gives a positive lower bound on Im0 m _i(p n ). 

Now fix some vertex wq G D n C\V{ TG) satisfying \ wq — p n \ < vad Pn (D n )/6. 
Let R be larger than 100max{l,r(<5 3 )}, in the notation of Lemma 4.2. As- 
sume now that A2 holds. Then we may apply (4.3) with j = n,m, v = wo 
and e = 5 3 . Since hj is a martingale, it satisfies E[/i m (tt?o)|7[0, n]] = h n (wo), 
and so we get from (4.3) 

(4.4) B[h(<j> m (w ) - W(t m )M0,n}} = h(Mwo) ~ W(t n )) + 0(<5 3 ). 
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Below, we need the relations 

(4.5) Vte[t n ,t m } \W(t)-W(t n )\ = 0(6), t m -t n = 0(5 2 ). 

By our choice of m, we have the first relation when t = t m t n +i, . . . ,t m -\ 
and the second relation when t m _\ replaces t m . The relations (4.5) will 
follow by assuming that R is large enough. Indeed, if j £ {n,...,m — 1} 
and R is large, then the harmonic measure from p n of j[j,j + 1] in Dj is 
0{5). (The Beurling projection theorem [1] tells us that R > 6~ 2 suffices.) 
By conformal invar iance of harmonic measure, the harmonic measure from 
4>j(Pn) of 4>j o + 1] in H is 0(6). We want to use this to conclude that 
diam(0j o^\j,j + 1]) = 0(6). Note that 4>j(p n ) = 9t 3 <t>(Pn)- Above, we have 
seen that there is a constant positive lower bound for Im0 m _i(p n ). By (2.1), 
Im gt(z) is monotone decreasing in t. Hence, lm gt ° 4>(Pn) has a constant 
positive lower bound for t < i m -i- By (2.1), we get \dt(gt ° 4>(p n ))\ = 0(1) 
for t<t m —x. Integrating then gives \4>j(p n ) — 4>n(Pn)\ <0(6 2 ) for j=n, n + 
1, . . . ,m — 1. As VFj = (f>j(vj) £ 4>j o 7[j,j + 1] the distance from 4>j(p n ) to 
<A? ° 7[i)J + 1] is O(l). Consequently, the harmonic measure estimate gives 
the bound diam^- 07^', j + 1] = 0(6). The needed estimates (4.5) now follow 
from [9], Lemma 2.1, since <j)j(^[j,j + 1]) is the set of points hitting the real 
line under Loewner's evolution (2.1) in the time interval [tj,tj + i]. 

Let zt := gt° 4>(wo). Since we have cj>j(wo) = z tj , we may obtain 4> m (wo) = 
zt m from 4> n (wo) = zt n by flowing according to Loewner's equation (2.1) 
between the times t n and t m . As before, we get the bound \z t — z%\ = 0(6 2 ) 
for t G [t n ,t m \. Since \ W(t) - W(t n ) \ = 0(6), we have 

2 2 

+ 0(6), te[t n ,t m ]. 



zt - W(t) zt n - W(t n ) 
By integrating this relation over [t n ,t m ], (2.1) gives 

(4.6) - ,«„ = Mw„) - = j^5^J + °<* 3 )- 

Consider now F(z, W) := /i(z — W). We want an estimate for 

F(z tm ,W(t m )) = h((p m (w ) - W(t rn )) 

up to 0(6 3 ) terms. For that purpose, we use a Taylor expansion of F about 
(z tn ,W(t n )). Since z tm -z t = 0(5 2 ) and W(t m ) - W(t n ) = 0(6), it suffices 
to take the terms up to the first derivative of F with respect to z and the 
second derivative of F with respect to W , and no mixed terms. Hence, 

h((f>m(wo) ~ W(t m )) - h(4> n (w ) - W(t n )) 

= d z F {ztn iW{tn)) (z tm -z tn ) + d w F {ztn)W{tn)) (W(t m ) -W(t n )) 
+ \d 2 w F {ztnW{tn)) (W(t m ) - W(t n )) 2 + 0(6 3 ). 
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(Since z is complex, d z Fr Zt yv(t n )) is actually a linear map from C to R.) 
By (4.4), the conditional expectation of the left-hand side given 7[0,ra] is 
0(5 3 ). After calculating the derivatives and applying (4.6), we get 

0(5 3 ) = 2Im((0 n (™o) - W(t n )y 2 )E[t m - t n \j[0,n\] 
(4.7) - Im((<j> n (w ) - W(t n ))" 1 )E[W(t m ) - W(t n M0,n}} 

- ±lm((0 n (™ o ) -W(t n ))- 2 )B[(W(t m ) -W(t n )) 2 \ 7 [0,n}}. 

We now assume that R > 5~ 2 . The Koebe distortion theorem (again, see [2], 
Section 1.3) then implies that a vertex w\ £ V{TG) closest to p n satisfies 
\(t>n{wi) — i — W(t n )\ = \4> n (w\) — 4> n {pn)\ = 0(5 2 ). The Koebe distortion the- 
orem also shows that a vertex W2 £ V( TG) closest to 4>~ 1 (i + W(t n ) + 1/100) 
satisfies |</>„(u> 2 ) - i - W{t n ) - 1/100| = 0{5 2 ) and \w 2 - p n \ < rad Pn (-D)/6. 
Consequently, we may apply (4.7) with wq replaced by each of w\,W2- With 
wq = w\, we get (4.1). Now eliminating the term E[W(t m ) — VF(t n )|7[0, n]] 
from (4.7) [since it is 0(<5 3 )] and applying (4.7) with u>o = w\ gives (4.2). 
□ 

COROLLARY 4.3. Fix T> 1. As oo, the restriction oft^W(t/<i) to 
[0,T] converges in law to the corresponding restriction of standard Brownian 
motion. 

Proof. Let e e (0, 1), and let f := sup{t G [0,T] : \W(t/4)\ < e" 1 }. Let 
/ := {n £ N:t„ < T}. In order to apply Proposition 4.1 at every n£ I, we 
need to verify ^4i(n) n A2(n) for such n. From [9], Lemma 2.1, we get that 
t]y = oo or {VF(t) :t E [0,tAr]} is unbounded, which implies A\{n) for n£ I. 
Since 4> n (p n ) = i + W(t n ) and g tn =(f) n o<f)- 1 , we have g t „ o<p(jp n ) = i + W(t n ). 
We claim that there is a compact subset K C H, which depends only on 
e and T, such that 4>(p n ) € K holds for each n £ I. Indeed, gt o 4>(p n ) flows 
according to (2.1) starting from 4>(p n ) at t = to i + W(t n ) at t = t n . For 
every t £ [0, t n ], we have Imgt o (p(p n ) > 1, by the monotonicity of Imgt with 
respect to t. By (2.1), this shows that \dtgt ° 0(Pn)| = 0(1). Hence, the 
bound \(j)(pn)\ < 1 + \W(t n )\ + 0{T) < 1 + e" 1 + 0(T). We may therefore 
take K = {z E C:Im(z) > 1, |z| < ©(T + e^ 1 )}. Since ^(p n ) lies in a compact 
subset of H, the Koebe distortion theorem implies that p < 0(1) rad Pn (D). 
Thus we may assume that A2(n) holds for every n £ I provided we take 
p> R' for some constant R' = R'(e, T, 5). 

Now the proof that the restriction of 1 1— > W(t/4) to [0,T] converges in law 
to the corresponding stopped Brownian motion follows from the proposition 
and the Skorokhod embedding theorem, as in [9], Section 3.3. Standard 
Brownian motion is unlikely to hit {— e -1 ,^ 1 } before time T if e is small. 
Thus, we obtain the corollary by taking a limit as e \ 0. □ 
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5. Local Hausdorff convergence to SLE4. Let d#(-, •) denote the Haus- 
dorff distance; that is, for two nonempty sets A,BcC, 

dw(A B) : = max< sup inf la — 61, sup inf 16 — a\ >. 

Lemma 5.1. For every T > 1 and e > there is some R = R(e,T) so 
that if p> R, then there is a coupling of 7^ and 7 so that 

P[sup{d^ (7^[0, t], 7[0, t]) : < t < T} > e] < e. 

Proof. We know that 7 is a simple path, from [13]. Let gt be the SLE4 
Loewner chain corresponding to 7, and let B be the Brownian motion so 
that the driving process for gt is B(4t). Then gt is obtained by solving (2.1) 
with W(t) replaced by B(At). 

Let S(T,e) denote the set of points in H whose distance from -yfO, T] is e. 
Let s G S(T,s). By continuity of solutions of differential equations, there is 
some 5 = 5(s,B) > such that if W : [0,T] — > R is measurable and satisfies 
sup{|W^(i) — B(4t)\ :t G [0,T]} < <5, then the Loewner chain corresponding 
to W satisfies r(s) > T (this is also easy to verify directly). Moreover, the 
same 5 would apply to every s' G EI sufficiently close to s. By compactness of 
S(T,e), there is some 5 = 5(B) > 0, which would work for every s G S(T,e). 
Now, this 5 is random, as it depends on B, but it is a.s. positive. Therefore, 
there is a nonrandom 5q > 0, depending only on T and e, such that 5q would 
work for B with probability at least 1 — e/2. 

By Corollary 4.3 (and the well-known relation between convergence in 
law and a.s. convergence [3], Theorem 11.7.2), when p is sufficiently large, 
we may couple 7 with standard Brownian motion B(t) so that 

P[sup{|iy(t) - J3(4t)| : t G [0,T]} > So] < e/2, 

where now W(t) is the driving process for 7^. Consequently, when p is 
sufficiently large, 

P[7*[0, T] n S(T, e) = 0] > 1 - e. 

Since 7^[0,T] is connected and contains 0, when 7^(0, T] is disjoint from 
S(T,e) every point in 7^[0, T] is within distance e from 7(0, T]. 

Now consider a sequence of pairs (D, 4>) such that p — > 00. For each such 
pair we take a coupling of the corresponding 7 <?i [0,T] and B such that 
sup{\W(t) - B(4t) \ : t G [0,T]} -> in probability. Fix some t G [0,T]. Since 
the collection of probability measures on the (compact) Hausdorff space of 
closed nonempty subsets of H U {00} is compact under convergence in law, 
by passing to a subsequence, if necessary, we get a coupling of B and a Haus- 
dorff limit Tt of 7^[0,t]. By the above, Ft is contained in 7[0,T]. Moreover, 
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it is clearly connected. Note that the Caratheodory kernel theorem ([12], 
Theorem 1.8) implies that the maps gt :H\ 7 <?i [0, t] — > H converge to the nor- 
malized conformal map from H \ Tj to H. Consequently, the capacity of Tt 
is t a.s. Thus, we conclude that T t =7[0,t] a.s. Since the limit does not 
depend on the subsequence, it follows that j[0,t] is a.s. the Hausdorff limit 
r t of 7*[0,i]. As t £ [0,T] is arbitrary, we conclude that a.s. T t = j[0,t] for 
every rational t in [0,T]. The lemma now follows, since 7 is continuous and 
T t D T t > when t>t'>0. □ 

6. Improving the topology. Lemma 5.1 gives some form of convergence 
of 7^ to 7. Our goal now is to improve the quality of the convergence, in 
two ways. First, we want to show that the convergence is locally uniform 
(i.e., uniform on compact intervals [0,T] C [0, 00)). Later, it will be shown 
that the convergence is uniform when we use the metric d* on H U {00}. 

To understand the issues here, we describe two examples where one form of 
convergence holds and another fails. We start with an example similar to one 
appearing in [9], Section 3.4. Let e > 0, Oj := ie(l — j _1 ) and bj := ijs. Let a £ 
be the polygonal path determined by the points a±, &i + £, et2, 62 — £,03, 63 + e, 
CI4, 64 — e, etc. Let ao be the path 1 1— ► if, t > 0, reparameterized by capacity. 
Then the path a e reparameterized by capacity converges to ao in the sense of 
Lemma 5.1. Moreover, the Loewner driving process for a e converges locally 
uniformly to the constant 0, which is the driving process for ao- However, 
one cannot reparameterize a e so that a £ — > ao locally uniformly. 

To illustrate the second issue, consider the polygonal path (3 £ determined 
by the points 0,ie _1 ,i + e, 00, where the last segment can be chosen as 
any ray from i + e to 00 in EL Then (3 e , reparameterized by capacity, does 
converge locally uniformly to ao- However, it does not converge uniformly 
with respect to the metric d*. 

6.1. Discrete excursions. The purpose of this subsection is to develop a 
tool which will be handy for proving some upper bounds on probabilities 
of rare events for the HE, the discrete excursion measure. It is a discrete 
analogue of the (two-dimensional) Brownian excursion as introduced in [10], 
Section 2.4. A slightly different variant of the continuous Brownian excursion 
was studied in [8]. 

Let D be a domain in the plane whose boundary is a subgraph of the 
triangular lattice TG. (We work here with the simple random walk on TG, 
but the results apply more generally to other walks on other lattices.) Let 
Vq denote the set of vertices in V( TG) n dD. A directed edge of TG is just 
an edge of TG with a particular choice of orientation (i.e., a choice of the 
initial vertex). If e = [u,v] is a directed edge of TG, then rev(e) = [v,u] will 
denote the same edge with the reversed orientation. Let denote 
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the set of directed edges of TG whose interiors intersect D and whose initial 
vertex is in Vg. Let E = E (D) denote the set of directed edges of TG whose 
interiors intersect D and whose terminal vertex is in Vq; that is, E = rev(£?). 
Let Bid and E2 C E . For every v eVq, let X v be a simple random walk 
on TG that starts at v and is stopped at the first time t > 1 such that 
X v (t) ^ D. Let v° denote the restriction of the law of X v to those walks 
that use an edge of E\ as the first step and use an edge of E2 as the last 
step. (This is zero if v is not adjacent to an edge in E±, and generally it is 
not a probability measure.) Finally, let v = i / (d,e 1 ,e 2 ) := J2vev d yV - This is a 
measure on paths starting with an edge in E\ , ending with an edge in E% and 
staying in D in between. It will be called the discrete excursion measure from 
E\ to E2 in D. When E2 = E, we will often abbreviate v^d.Ex) — u m e 1 *e)- 

Lemma 6.1. Let D be as above, and let E\ C E* . Fix v £ V(TG) n D, 
and for every path uj let n v (oj) be the number of times u visits v. Then 

(6.1) J n v (uu)dv( DtEl) (uj) =H(v,rev(Ex)), 

where H(v,E) = He>(v,E) denotes the probability that a simple random 
walk started from v will first exit D through an edge in E. In particular, 
fn v dfipft = 1. 

Proof. Let (fi, fi) denote the probability space of random walks starting 
at v and stopped when they first exit D. For apair (wi,^) G let /(t^i,^) 
denote the reversal of uj\ followed by u>2- Then / is a map from f2 2 to the 
support of v = Ur D -j^. Clearly, /x x [i{{uj\, UJ2}) = ^({/(^l) ^2)})- If is in 
Q' , the support of u, then the cardinality of the preimage / _1 (u/) C 0, 2 is 
precisely n v (u>'). Consequently, we have 

i = ^xfi(n 2 )= \f~ 1 (u , MW})= l n vdu. 

This proves the claim in the case The general case is similarly 

established. □ 



Corollary 6.2. Let D and E\ be as above, and let v £ V(TG) n D. 
Assume that dD is connected. Let B be the ball centered at v whose radius 
is ^i&d v (D), and let Tb be the set of paths that visit B. Then 

c~ 1 H D (v,vev(E 1 )) < i/(n )Bl )(r B ) < cH D {v 1 vev{E 1 )) 



for some absolute constant c. 
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Proof. It is well known that there is an absolute constant c with c < 
Gd(w,v) < c for every w G B such that \v — w\ is at least half the radius 
of B, where is Green's function. See, for example, [9], (3.5), where the 
radius of the ball B is different, but the same proof applies. Consequently, 
given that a random walk hits B, its expected number of visits to v before 
exiting D is between c -1 and c. Thus, the corollary follows from (6.1). □ 

It is also important to note that \\v/d,Ei,e 2 ) II = \\ u {D,Tev(E 2 ),rcv(E 1 )) II ; that 
is, the total mass of i^(d,e 1 ,e 2 ) 1S equal to that of ^(D,rcv(£;2),rev(_E 1 ))- This is 
proved by reversing the paths, which gives a measure-preserving bijection 
between the support of these two measures. 

6.2. Revisit probability estimate. We now return to the setup and nota- 
tion of Section 3. Fix some ball B that intersects 7[0,n]. The present goal 
is to get an upper bound for the conditional probability P [y[ri, N] n B ^ 
0|7[O, n]], under some simple geometric assumptions. To simplify notation, 
instead of discussing conditional probabilities, we shall instead obtain a 
bound on P[7[0,iV] for a ball B intersecting dD. The conditional 

probability estimate then readily follows, because of the Markovian property 
mentioned in Remark 3.2. 

Proposition 6.3. Let < r < R < oo. Let B(z,r) be a ball of radius r 
intersecting dD, and let B(z, R) be the concentric ball with radius R. Suppose 
that there is no component of B(z,R) Pi D whose boundary intersects both 
A- and A + . Then 

(6.2) P[-f[0,N]nB(z,r) ^0]< 0(l){r/R) e , 

where c > is a universal constant. 

The reader should think about the case where dD is rather wild geometri- 
cally, as in Figure 3. In particular, we need to include the case where B(z,r) 
intersects both A- and A + . The precise form of the right-hand side of (6.2) 
will not be important in the following. What is essential is only that it tends 
to zero with r/R. If necessary, one can probably show that c = 1/2 works, by 
using the following proof and a discrete version of the Beurling projection 
theorem. (Some discrete version of the Beurling projection theorem is given 
in [6], Theorem 2.5.2, but it is not precisely the same statement that would 
apply here.) 

Proof of Proposition 6.3. We will assume that r > 5. This involves 
no loss of generality, because the distance from point on 7[0, N] to dD is 
bounded from zero, except near and t> en d, and the result clearly holds 
when R is bounded. 
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Fig. 3. A possible boundary of the domain D. 



Let Q be the event that there is a j such that Vj S B(z, r), and on Q let a 
be the least such j. We assume, with no loss of generality, that R > 9r, say, 
since otherwise the statement of the proposition is trivial. Consider the ball 
B(z,3r). By our assumptions, each component of B(z,3r)C\D has boundary 
entirely in A- or entirely in A+. On the event Q, let S be the connected 
component of B(z, 3r) n D intersecting j[a — 1, a\. Let Q_ C Q be the event 
that dS C A_. By symmetry, it is enough to prove that P[Q_] < 0(l)(r/R) c . 

Let E_ denote the set of directed edges in whose initial vertex 

is m S(z,3r)nf)o 1 (0). Let D n :=D\V n , where V n is as in Section 3.1 and 
let Ej_ denote the set of directed edges connecting vertices in D n to vertices 
in dD n n f)~ 1 (l). The reason that the measures v are useful here is because 
the total mass ||f n || of v n := ^(D n ,E-,E n ) 1S a martingale. One easy way to 
deduce this is by considering walks that hit the vertex v n before any other 
vertex in dD n (except for the initial vertex of the walk). Given the part of 
such a walk up to its first visit to v n , the probability that it first exits D n _\ 
using an edge from E™ -1 is precisely h n -i(v n ), which is just the probability 
that t) n (v n ) = 1. Alternatively, Lemma 3.1 implies that \\v n \\ is a martingale, 
because the total mass of \\v n \\ 1S J us t a linear combination of the values of 
h n on the terminal vertices of E_ . 

Since \\v n \\ is a nonnegative martingale, the optional stopping theorem 
implies that 

(6.3) ||i/ ||>E[l s _|K||]. 
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The bound on P[Q_] will be proven by estimating \\i>o\\ and estimating \\v a \\ 
on the event Q_. By our assumption, every path starting from an edge in 
E- and ending with an edge in E + which stays in D in between must exit 
B(z,R). Consequently, ||^o|| < \\v(d r ,E-,e r ) II) where D R is the intersection 
of D with B(z, R) (adjusted to have as its boundary a subgraph of the grid 
TG), and Er are the edges connecting vertices in D R to vertices in D \ D R . 
By Corollary 6.2, under the measure V(B(z,R),Tev(E R ))i the expected number 
of paths that hit B(z,R/2) is O(l). For any r' G (r,R), a random walk 
starting near the boundary of B(z,r') has probability bounded away from 
to exit D before hitting B(z,r' /2). Thus, the probability that a random 
walk started near the boundary of B(z, R/2) will hit B(z, 3r) before exiting 
D is 0(l)(r / R) c , for some constant c > 0. Hence, 

(6.4) l^oll < \W(D*,E-,E R )\\ = lk(D«,rev(EK),rev(E_))ll < 0(l)(r/R) c . 

Consider now the case where Q_ happens. As 7[0, a] crosses the annulus 
B(z,3r) \ B(z,r), there must be an arc among the connected components 
of dB(z,2r) fl D\ r y[0, a] that connects the right side of 7[0,cr] (where f) n 
takes the value 1) to the boundary of S (where i) n takes the value 0). By 
considering vertices along this arc, we can find a vertex v close to dB(z,2r) 
from which the ratio between Hr) CT (v,rev(E-)) and Hd^^v, E+) is bounded 
and bounded away from zero by universal constants (because these quanti- 
ties do not vary by more than a constant factor when moving from a vertex 
to its neighbor), or else there is an edge in EL n E+. In the latter case, 
clearly \\^(D a ,E-,E^) II i s bounded away from zero. Consider therefore the 
case where such a v exists. Since random walk starting from v has proba- 
bility bounded away from zero to complete a loop going around the annulus 
B(z,3r) \ B(z,r) before exiting it, we have HD a (v,iev(E-)) + i?u CT (f, E+) 
bounded away from zero. Consequently, each of these summands is bounded 
away from zero. Let B be the ball centered at v whose radius is half the 
distance from v to dD a . By Corollary 6.2, the measure under ^(_d CTj _b_) °f 
the set of paths hitting B is bounded away from zero. Since Hf) a (v, E^_) 
is bounded away from zero, a random walk started at any vertex in B 
has probability bounded away from zero to exit D a in E+, by the Har- 
nack principle (e.g., k = in [9], Lemma 5.2). Consequently, we see that 
also in this case W^DcE-jE") II i s bounded away from zero on the event Q_ 
by an absolute constant. Combining this with (6.3) and (6.4) establishes 
P[Q_] = 0(r/R) c . The proof for the event Q \ Q_ is entirely symmetric. 

□ 

6.3. Local uniform convergence. 

Proposition 6.4 (Local uniform convergence). In the setting of Theo- 
rem 3.3, for every fixed T > 0, there is a coupling of 7^ and 7 so that 

sup{|7^(t) - j(t)\ : < t < T} -> 
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in probability as p — > oo. 

Proof. Consider a sequence of pairs (D,(j>), with p — > oo. Using Lemma 5.1, 
we couple 7 and the sequence 7^ so that for each t > the set 7(0, t] is a.s. 
the Hausdorff limit of 7*[0,t]. 

Our strategy will be to prove that the curves j^[t,t"] converge to 7(i,t"] 
in the Hausdorff sense for all rational pairs < t, t" < T (for notational 
convenience, we may assume T is also rational). We will prove this, in turn, 
by showing that for all rationals to <t <t' <t" <t\< T, the Hausdorff limit 
of j^[t,t") is a.s. disjoint from both 7[0,io] and j[ti, T]. We will begin by 
restricting our attention to a large compact set and using Proposition 6.3 to 
derive upper bounds for the probability that 7^[s(s(i)), 00) comes close to 
7^(s(i)), where t < s(t) < s(s(t)) are chosen below so that 7 ?i (s(t)) is "well 
exposed" and so that the assumptions of Proposition 6.3 apply. 

Let e > 0, and let F be some compact subset of H. For t 6 [0, 00), let s(t) 
be the first s > t such that 7^(s) is in the unbounded connected component 
of {z eH:dist(z,7^[0,t]) > e}. Fix some t,S>0, and let A = A(t,5) be the 
event that B(^(s(t)),2e) C F and ^[s(s(t)), 00) n S(7*(a(i)), 8) + 0. We 
claim that if p is sufficiently large, then 

(6.5) P[A]<C F (5/ef, 

where c is the same constant as in Proposition 6.3, and Cf is a constant 
depending only on F. 

By the Koebe distortion theorem, there is a constant c = c(F) > such 
that for every z,z' G F with z ^ z' we have 

(6.6) c p < j < cp. 

\z — z I 

[In other words, the metric in F is comparable to the metric in (p~ 1 (F) C D 
scaled by p -1 .] Let n be the least integer such that <fi(-y[0, n]) D 7^[0, s(s(t))]. 
(Recall that the parameterization of 7 is not by capacity, but is proportional 
to arclength.) Now condition on 7(0,71], and assume that B(^(s(t)),2e) C 
F. (If that has zero probability, then PL4] = 0.) Let z := 4>~~ l {s(t))) . 
Assume that p is sufficiently large so that \(j)(j(n)) — J^{s(s(t)))\ < e/3; 
indeed, how large p is required to be can be determined from the constant 
c in (6.6). The metric comparison (6.6) implies that <p(B(zo,pe/(2c))) C 
B("f^(s(t)),e/2). This and the definition of s(s(t)) imply that there is a 
path in D \ (7(0,71] U B(zo,pe/(2c))) connecting 7(71) and w en( j. We may 
then apply Proposition 6.3 with D replaced by the D n of Remark 3.2 to 
conclude that conditioned on 7(0,77] the probability that 7(71, N] intersects 
B(zo,5'p) is 0(l)(2ci5'/e) c . Now (6.5) follows by another application of (6.6). 

Let r£ denote the Hausdorff limit of ^[t,t'], when it exists. Note that 
we may pass to a subsequence of pairs (D,(f>) so that j^[t,t'] converges in 
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law. Consequently, by using [3], Theorem 11.7.2 again, we may assume that 
almost surely the limits 1^ , s t := limm ^ s(t), sst '■= nm (D,</>) s ( s (*)) an d 
p t := limm^) 7^(s(t)) exist for every pair of rationals < t < t! < oo. 

Let t > be rational, and let S(t, b) be the set of t! > t such that 7(t') is in 
the unbounded component of {z G EI : dist(2;, 7(0, t]) > b}. By construction, 
it is clear that dist(j>t, j[0, t]) = e, pt G 7[0, ssj, St < inf S(t,2e) and sst < 
inf S(t,3e). Let t' be a rational satisfying ~ss~t <t' < inf 5(i,3e). 

Now, the following a.s. statements will hold on the event inf S(t,3e) < T 
and B(p t ,3s) C F. First, by (6.5), we have a.s. pt ^ Tj,. Note that p t G 
7[0, t'\ \ 7(0, t]. Since 7 is a simple path, 7[0,T] \p t has two disjoint com- 
ponents, one containing 7[0, t], and the other containing 7(T). Since FT, is 
connected and contains 7(T), we conclude that a.s. Tf, ri7[0,t] = [on the 
event B(pt,3e) C F, inf S(t,3e) < T\. Now let t" be any rational in (t,T). 
Since 7 is a simple path, there is some small e > such that t" G S^i^e). 

Because F is an arbitrary compact subset of M, pt G EI a.s. and in the 
above discussion e > was arbitrary, it follows that Tf„ r\j[0,t] =0 a.s. 
Since T* C^O.T] and is a.s. disjoint from 7^0, to] U7[ti,T] whenever to < 
t < t" < t\ (by the above), it follows that T\ = 7ft, t"] a.s. for every pair 
of rationals <t < t" <T. Consequently, Tj = 7[t,t"] a.s. for every pair 
< t < t" < T (the cases t = and t" = T are similarly treated). Thus, 
lim(£) ^) sup tg [ 0j T] |7 W — 7(*)l = 0- Since every sequence of (D, (/>) with p — > 
00 has a subsequence such that this holds, this also holds without passing 
to a subsequence. The proposition is thus established. □ 

6.4. Uniform transience and conclusion. Since </>(u cn d) = 00, 7^ is tran- 
sient; that is, lim^oo |7^(t)| = 00. The following is a uniform version of this 
statement. 

Proposition 6.5. For every e > and R > there is a T = T(R,e) 
such that 

P[7*[T, 00) n B(0, R)^0]<e 
if p is sufficiently large. 

The reader may note the clear similarity with Proposition 6.3. The main 
difference is that there the path considered was in the domain D, whereas 
here the path 7^ is in the image under the conformal map, that is, in the 
upper half plane EI. Indeed, the proof is quite similar. 

The following lemma about the excursion measures will be needed. 

Lemm a 6.6. LetR>0. Suppose that at each vertex v G V(TG)n(f)~ l (Wr) 
B(0,R)) a simple random walk X v is started, and the walk is stopped at the 
first time t > 1 such that X v (t) exits D or \(f)(X v (t))\ <£ (R,2R). Then the 
expected number of walks which stop when \4>(X v (t))\ > 2R is 0(1). 
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Proof. Let V D := V( TG) n D. For u G Vd, let Y v denote a simple ran- 
dom walk on Vd, where at each step the walk jumps with equal proba- 
bility along each of the edges e with e C D and Y v (t) G e. Let Vo := {v G 
Vd : |^(«)| < i?} and VI := {w € Vb : |0(u)| > 2i?}. Let M be the expected 
number of walks Y v with v £Vq such that Y v (a) G Vi, where a : = inf{t > 
l:F u (i) G Vo U Vi}. It clearly suffices to show that M = 0(1). (The differ- 
ence from the X v is that the Y v are reflected off of dD, rather than killed 
there.) 

For a function / on V D and v G V D , let A/(v) := Y,[ v ,u](f( u ) ~ /( u ))> 
where the sum extends over edges e = [v,u] containing v such that e C 
-D. Now let g : — > [0, 1] be the unique function such that Ag(v) = for 
v G Vd \ (VI U V2), (7 = on Vo and g = 1 on Vi; that is, g is harmonic in 
Vd \ (V) U Vi) with the appropriate boundary values. It is immediate to 
verify that 

M= ]T Ag(v)/d v < £ A<^), 

where d v is the number of edges containing v in D, since g(v) is the proba- 
bility that Y v hits Vi before Vq. Because J2 v£ v D ^-9( v ) = 0? we have 

M < - A 9(v) ■ 

Let E(f) := (f( v ) ~ /( n )) 2 ' where the sum runs over all edges in 

D. It is well known (and simple to show) that g minimizes E among func- 
tions mapping Vi to 1 and Vo to 0. For each edge [v,u], we may distribute 
the quantity (f(v) — f(u)) 2 by giving f(v)(f(v) — f(u)) to the vertex v 
and f(u)(f(u) — f(v)) to the vertex u. Consequently, by summing over the 
contributions to each vertex, we find 

V 

Hence, E(g) = -E^eVi A g(t>), which gives M < E(g). 

There are several different ways to estimate E(g) and complete the proof. 
We opt for an easy and short argument, which unfortunately does require 
terminology and results from the literature. (Similar arguments appear, e.g., 
in [2, 5, 11].) 

Let A be the annulus A := B(0, 2R) \ B(0, R). Let g(v) := (\<f>(v)\ -R)/R 
when v G Vd \ (Vo U Vi) and g(v) := j when v G Vj, j = 0, 1. Then E(g) < 
E(g), by the characterization of g as a minimizer. Following [14], we say 
that a set F C C is s-fat if for every disk B = B(z, r) with z G F and F B, 
we have area(F n B) > s&ie&(B). Consider a triangle A of the grid TG 
with AcD. Then </>(A) is a .fT-quasidisk, for some constant K, by [4]. 
[There, it is required that A C D, but A C D works too, by standard 
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compactness properties. Besides, it suffices for the argument given below 
that 0(A') is a .fT-quasidisk when A' is a slightly rescaled copy of A con- 
tained in the interior of A, provided that K does not depend on the scaling 
factor.) Consequently, by [14], Corollary 2.3, 0(A) is s-fat for some con- 
stant s > 0. Thus, diam(0(A) n A) 2 < O(l) area(0(A) n B(0,3R)). Hence, 
diam(0(A) n A) 2 = 0(R 2 ), where the sum extends over all the trian- 
gles of the grid TG that are contained in D. Now, if [u,v] is an edge in 
D, then there is a grid triangle Acfl with [u,v] C <9A. We have then 
(g(v) — g(u)) 2 < diam(A n A) 2 /R 2 . Since each triangle has three edges, we 
get 

M < E(g) <E(g) < 3^diam(A n.4) 2 /^ 2 = O(l). 
A 

This completes the proof. □ 

Proof of Proposition 6.5. We choose R\ = R\(e,R) much larger 
than R. Let t\ := inf{i > : |7^(i)| = Ri}, and let T be a constant such that 

P[T - 1< w£{t > 0: | 7 (t)| = Rx}] < e/3. 

Then, by Lemma 5.1, when p is sufficiently large, we have P[T < £i] < e/3. 
Consequently, it suffices to show that 

(6.7) P[7*[ti,oo)nfl(O,12)^0]<e/2. 

Let m be the least integer such that 4>oj[0,m] D 7^[0, ti]. The proof now 
proceeds as in Proposition 6.3, with only minor changes, which will be 
henceforth described. Let Q be the event that there is a j > m such that 
I^(tO'))I < an d on Q let cr be the least such j. As in the proof of Propo- 
sition 6.3, the event Q_ C Q is defined. For integer n £ [m,N], we consider 
the excursion measure in D\V n with excursions started at the vertices in 
a := i)^(0) n<p~ 1 (B(0, 3R)) and terminating at vertices in j3 n := f)~ 1 (l). The 
total mass of this measure is a martingale. It suffices to show that this is 
very small at n = m, but is bounded away from zero at n = a on the event 
Q- 

We first do the estimate for n = m. The expected number of excur- 
sions in D from a that hit ^~ 1 ((9-B(0, 6i?)) is the same as the number of 
excursions in the domain which consists of the grid triangles intersecting 
(/> _1 (S(0,6i2)) starting at vertices in 0~ 1 (H\ B(0,6R)) that hit a, by sym- 
metry, and this quantity is bounded by the number of excursions in the 
domain which is essentially _1 (i?(0, 6i?) \ B(0,3R)) starting at vertices in 
0" 1 (H\ B(0,6R)) that hit <£ -1 (£(0, 3.R)). By symmetry again, this is the 
same as the expected number of excursions in the reverse direction. This 
quantity is 0(1), by Lemma 6.6. Consequently, the expected number of ex- 
cursions from a in D that cross </>~ 1 (9-B(0, 6R)) is 0(1). It is not hard to 
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see that when p is sufficiently large, there will not be any grid edge cross- 
ing both <j)~ l (dB{Q, QR)) and 4>~ 1 (dB(0,7R)), for example, by considering 
the harmonic measure from po of such an edge. Now, [9], Lemma 5.4 tells 
us that a random walk started in <p~ 1 (B(0,7R)) has probability o(l) to 
exit (f)~ 1 (B(0, Ri)) before exiting D, uniformly as R\/R — > oo. (That lemma 
refers to the square grid, but the proof applies here as well. Also, in that 
lemma the image conformal map is onto the unit disk U, but this is simply 
handled by choosing an appropriate conformal homeomorphism from U to 
H.) 

It remains to prove a bound from below for measure of excursions in 
D\V a from a to (3 a , on the event Q_. As in the proof of Proposition 6.3, 
it suffices to find a vertex v such that the discrete harmonic measure in 
D \ 7[0, a] from v of each of the sets a and the left side of 7[0, a] is bounded 
from below. Consider any vertex w near 4>~ 1 (dB(0, 3R)). The continuous 
harmonic measure from (j)(w) of M in the domain in (i?(0,4i?) \ B(0,2R)) 
is bounded from below. By the convergence of discrete harmonic measure 
to continuous harmonic measure, when p is large, a random walk started 
at w will have probability bounded from below to hit dD before exiting 
4>~ 1 (B(0,4R) \ B(0,2R)). (Specifically, while not close to the boundary, the 
random walk behaves like Brownian motion, which is conformally invari- 
ant. Once it does get close to the boundary, we may apply [9], Lemma 5.4, 
say.) As in the proof of Proposition 6.3, on Q_ we can find a vertex v near 
(/>~ 1 (9i?(0,3i?)) where the discrete harmonic measure of a is comparable to 
that of (3 a . Hence, both are bounded away from zero. This completes the 
proof. 

□ 

Proof of Theorem 3.3. The theorem follows immediately from Propo- 
sitions 6.4 and 6.5. □ 
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